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Abstract — We consider an ad hoc network in which each 
multi-antenna transmitter sends independent streams to multiple 
receivers in a Poisson field of interferers. We provide the outage 
probability and transmission capacity scaling laws, aiming at 
investigating the fundamental limits of Space Division Multiple 
Access (SDMA). We first show that super linear capacity scaling 
with the number of receive/transmit antennas can be achieved 
using dirty paper coding. Nevertheless, the potential benefits 
of multi-stream, multi-antenna communications fall off quickly 
if linear precoding is employed, leading to sublinear capacity 
growth in the case of single-antenna receivers. A key finding is 
that receive antenna array processing is of vital importance in 
SDMA ad hoc networks, as a means to cancel the increased resid- 
ual interference and boost the signal power through diversity. 

I. Introduction 

The last ten years have witnessed the transition of multi- 
antenna (MIMO) communication from a theoretical concept 
to a practical technique for enhancing performance of wireless 
networks. Point-to-point (single-user) MIMO communication 
promises large gains for both channel capacity and reliability, 
exhibiting linear capacity scaling with the minimum of the 
number of receive and transmit antennas [1], [2]. 

Fundamental information theoretic results advocate spatial 
sharing of the channel by the users. In space division multiple 
access (SDMA), the resulting multiuser interference is handled 
by the multiple antennas which in addition to providing per- 
link diversity also give the degrees of freedom necessary for 
spatial separation of the users. SDMA schemes, also known 
as multiuser MIMO, allow for a direct gain in multiple access 
capacity proportional to the number of transmit antennas. The 
capacity-achieving strategy for MIMO broadcast channels is 
dirty paper coding (DPC) [3], which is a theoretical pre- 
interference cancellation technique that requires perfect chan- 
nel knowledge at the transmitter. 

In this paper we are interested in the throughput gains 
that multiple antennas and multiuser MIMO may provide in 
uncoordinated ad hoc networks. Our focus is to determine 
the transmission capacity and outage probability scaling with 
the number of antennas as a function of network parameters. 
We aim at characterizing the fundamental limits of space 
division multiple access (SDMA) for both linear and non- 
linear precoding combined with various receive antenna array 
processing strategies. For that, we consider a network in which 
transmitters are randomly distributed on an infinite plane 
according to a 2-D homogeneous Poisson point process (PPP), 
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and each transmitter attempts communication with multiple 
receivers, each located at a fixed distance away from it. 

A. Related work 

There has been significant work on finding the transmission 
capacity of multi-antenna ad hoc networks in a Poisson field of 
interferers. In [4] the spectral efficiency of a single-hop ad hoc 
network with MIMO links and fixed density of interference 
is studied, and it is shown that the average per-link SINR 
increases with the number of receive antennas N as iV 2 /" 
where a is the pathloss exponent. Based on tools from stochas- 
tic geometry, the authors in [5] provide capacity scaling laws 
when the N antennas are used to cancel the N — 1 strongest 
interferers. In [6] the performance of diversity-oriented receive 
processing (e.g. maximum ratio combining) is analyzed Both 
the above receive strategies achieve a sublinear density in- 
crease with N (of order iV 1_ ~ and N~ respectively), which 
corresponds to only a logarithmic increase in per-link rate. 
Interestingly, it have been recently shown that using partial 
interference cancellation combined with array gain allows for 
linear density scaling with N [7]. Spatial multiplexing MIMO 
techniques with perfect channel knowledge at the transmitter 
is analyzed in [8], showing the benefits from adaptive rate 
control. 

B. Contributions 

In all prior work, each transmitter sends a single or multiple 
streams to only one receiver, whereas here we study multi- 
stream, multi-receiver transmission. A key finding is that 
the transmission capacity under dirty paper coding scales as 
N 1+ «, To the best of our knowledge, this is the first result 
in either centralized or ad hoc networks, where super linear 
capacity growth with the number of antennas is obtained. 
However, the interference boost due to aggressive linear multi- 
stream transmission techniques leads back to a sublinear 
scaling. We also highlight that receive antenna processing is 
able to restore the linear capacity scaling in ad hoc networks 
by utilizing a significant fraction of the available degrees 
of freedom to cancel the inter-node interference. A novel 
and general methodology for quantifying ad hoc capacity 
is developed when the total interference consists of inter- 
user (SDMA) and Poisson field interference. Interestingly, this 
framework can be used to analyze the performance of SDMA 
with limited feedback. 

II. Network Model and Preliminaries 

We consider a network in which the transmitting nodes 
are distributed according to a stationary Poisson point process 



(PPP) with intensity A on the plane. This is a realistic model 
assuming that the transmitting nodes in the network are 
randomly and independently located and do not cooperate. The 
signal strength is subject to pathloss attenuation model, \-\~ a 
for a distance d with exponent a > 2 as well as small scale 
unit-mean Rayleigh fading. The interfering nodes constitute a 
marked PPP, denoted as II = {Xi, Ii}, where each Xi G M 2 is 
the location of the i-th interfering transmitter, and with marks 
Ii that denote the fading factors on the power transmitted from 
the i-th node and then received by a typical receiver. 

Let all nodes transmit with the same power p and Hq be 
the signal fading between a typical receiver and its intended 
transmitter, labeled T . Assuming that all receivers are located 
at a fixed distance D away from their transmitter, the resulting 
signal-to-interference-plus-noise ratio (SINR) is given by 
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where rj is the background noise power and Ii is the fading 
coefficient from the i-th interferer (with Ho, h,l2, ■ ■ • inde- 
pendent). In contrast to the above related work, we explicitly 
consider noise, whose effect is important in the power-limited 
regime. 

A. MIMO SDMA Channel Model 

We consider a network in which each transmitter with M 
antennas communicates simultaneously with \IC\ = K < 
M receivers, each with N receive antennas. In this point- 
to-multipoint context, each of the K streams sent by the 
transmitter contains a separate message destined to different 
receivers. By the stationarity of the Poisson process, it is 
sufficient to analyze the the performance of a typical TX 



multi-RX link, which we refer to as TXq and RX 



«, for 

k — 1, . . . , K. From the perspective of each typical receiver, 
the set of interferers (which is the entire transmit process with 
the exception of TXo) also form a homogeneous PPP due to 
Slivnyak's Theorem [9]. 

The received signal yfc at reveiver k G JC is given by 



y< = \/ — i3- Q/2 H ofe x fc 
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where Hofc G qN-km j s ^ cnanne i between To and receiver 
k, Hik G i^nxm j s tne channel between receiver k and 
interfering transmitters Ti, X& is the normalized transmit signal 
vector, and n is complex additive Gaussian noise. Unless 
otherwise stated, we assume that each transmitter has perfect 
knowledge of the channels (CSI) of its intended receivers, and 
each receiver has perfect knowledge of its own channel matrix. 
For exposition convenience, we drop the index as all the 
subsequent analysis is performed on the above typical link. 

B. Key Performance Metrics 

A primary performance metric of interest in an uncoordi- 
nated, random access ad hoc network is the outage probability 
P out with respect to a pre-defined target SINR (3. A message is 



successfully decoded if SINR > (3 and for a failure probability 
e, we have 

P out = P (SINR </3)<e. (3) 

The SINR statistics are a function of the interferers density 
A and V ou t is clearly an increasing function of A. In this 
paper, multiple streams are sent by each transmitter, thus 
different SINR statistics may be seen on the different streams, 
resulting on a per-stream outage constraint e k - If the target 
SINR on stream k is given by (3k, the maximum density of 
concurrent (single-stream) transmissions A e per m 2 such that 
(01 is satisfied, is defined as 



A e = max {A : P(SINR fe < f3 k ) < e k , V/c} . 



(4) 



In our analysis, we assume that the SINR statistics are identical 
for each receiver. In general, if target SINR and outage 
constraints are specified for each stream (subchannel), then 
the weakest stream will become the limiting factor in the 
optimal contention density, and hence the optimal area spectral 
efficiency. Assuming transmission at the Shannon target rate 
b = log 2 (l + (3) bps/Hz, the area spectral efficiency is defined 



C c = K\ e (l - e)b bps/Hz/m 2 



(5) 



and depends on the number 1 < K < M spatial streams sent 
by each source node. 

III. Dirty Paper Coding 

In this section, we derive upper and lower capacity bounds 
when dirty paper coding is employed. Despite being capacity- 
achieving for MIMO broadcast channels, DPC is not neces- 
sarily optimal in ad hoc networks, which can be considered as 
compound interference channels. However, joint optimization 
of all precoding matrices is a challenging task, which requires 
global CSI of the instantaneous channel conditions of all 
transmitting nodes (interferers). Furthermore, such optimiza- 
tion induces heterogeneous and not necessarily Poisson point 
processes for which closed-form results are hard or impossible 
to obtain. 

We first derive two general bounds on the outage probability 
when the channel gain follows a chi-square (x 2 ) distribution. 
Let Cy denote the Laplace transform of the probability density 
function (pdf) of the interference Y, defined as Cy{s) = 
J Q °° e~ sy fY(y)dy = E [e~ sY ]. The Laplace transform of the 
noise is defined as £jv(s) = e' ,s 

Lemma 1: The success probability in a random access 
network, where the channel fading follows a chi-square distri- 
bution with 2d degrees of freedom, i.e. Ho ~ x\id)' ' s upper 
bounded by 



'(SINR>/3) <C Y (s)C N {s/p) 



(6) 



with s = 

Proof: See [10]. ■ 
The above lemma provides a large-deviation bound on the 
success probability by bounding the tail of the received signal 
(i.e. a x 2 random variate). In other words, a concentration 
inequality of a central \ 2 variate is exploited to upper bound 



the probability the received signal power falls away from its 
mean d. Although Lemma Q] captures the essential capacity 
scaling, the following result ought to be used for more accurate 
bounds on the success probability. 

Lemma 2: The outage probability in a random access 
network where H ~ X(2d) ' s bounded by 

A d (ck(3D a ) < P (SINR < 0) < A d {k0D a ) (7) 

where MO = Efe=o (t) {~l) k C- Y {C)C N {Q/ p) and c = 

Proof: See [10]. ■ 
The above lemma relies on tightest known bound for the 
distribution function of \ 2 distribution, and is more accurate 
yet more involved than ©. 

A. DPC with Multi-antenna Receivers 

The exact received signal power at each receiver is hard 
to derive since no closed-form solution for the optimal DPC 
transmit covariance matrices is known. However, an upper 
bound on the SINR can be derived by bounding the received 
signal power and considering Ho ~ /i,^ la2 ,(H^Ho), where 
Umax denotes the maximum eigenvalue of H^Ho Since the 
distribution (cdf) of the square of the maximum singular value 
of the user channel is involved (sums of exponentials and 
Laguerre polynomials), closed-form expressions yield little 
intuition. For that, the largest squared singular value is upper 
bounded by [? max < ||H [[^ ~ X^mjvV The marks of the 
PPP interference are sums of the interference from the M 
independent messages transmitted by each interfering node, 
i.e. the sum of M independent Xm) (due to the independence 
of the channels and the precoders of interfering transmitters 
with the receive filters). Thus, Ik ~ X(2Af)) anc ^ tne Laplace 



transform is given by Cy(s) 



[8] where 
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B(m + 2/a,M - (m + 2/a)) (8) 



with B(a, b) = /„* t <t - 1 (l - tf^dt being the Beta function. 
Based on (JHJ, Lemma [T] applies as follows: 

Proposition 1: The maximum contention density of an ad 
hoc network in which each transmitter communicates with M 
receivers using dirty paper coding, is upper bounded by 
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The second term in (0 captures the effect of background noise 

and has a additive contribution on the contention density. Note 

that the noise effect falls off to zero for large number of 

transmit/receive antennas. 

Since 1 M ~ 7iT(l-2/ l a)M 2 / a for large M, it can be easily 

shown that: 

Lemma 3: The transmission capacity employing dirty pa- 
per coding scales super linearly with the number of antennas, 
i.e. 

Cdpc = 0{MN 2 l a ) (10) 
For M = N, the ASE scales as C D p C = 0{N 1+2 / a ). As 
shown in [7], a linear scaling of 0{N) can be achieved 



in ad hoc SIMO channels using partial zero-forcing (PZF), 
thus orderwise we have ^ DPC = 0{N 2 / a ). In order words, 
the interference pre-substraction capability of DPC allows for 
iV 2 / a more concurrent transmissions (streams) per unit area in 
a random access network as compared to single-stream MIMO 
communications. 

For small outage constraints e, by expanding Ly{s) using 
first order Taylor series around zero we have that 

Lemma 4: The optimal contention density Appc° when 
DPC precoding is employed to M multi-antenna receivers is 
given by 
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where 
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Proof: See [10]. ■ 
Note that for large number of antennas, Tmn increases as 
0((MN)a), which is consistent with the scaling given in 
Lemma|3] Similarly, applying Lemma|2] the following bounds 
can be derived: 

Proposition 2: If DPC is employed, the maximum density 
under an outage constraint e is lower bounded by 
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with d = MN, C = 0D a , and d = T(d+ l)- l / d . 
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For asymptotically large d, r(d+l)^3 ~ d 2 l a (using Stirling's 
formula) and Xm ~ M 2 l a . The asymptotic capacity scaling 
Cdpc depends on the scaling of Smn for large number of 
antennas. 

B. DPC with Single-antenna Receivers 

When each transmitter communicates with M single- 
antenna receivers, no receive antenna processing/combining 
can be performed; therefore Ho is at best distributed as 
X(2M)' wnereas me interference marks remain unchanged, i.e. 
Ji ~ X(2A/) Following the analysis in [6], we can show that 

Proposition 3: Transmission to M single- antenna receivers 
(MISO) using DPC precoding results in a maximum contention 
density Agjfg of 



\ miso 

A DPC - lM p2/ aD 2' 
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where J~m is given in ( I72D . 

Since for large M, — 0(1), the transmission capacity 
exhibits linear scaling, i.e. Cgpf? = O(M). The lack of 
receive antennas leads to no receive diversity or interference 
cancellation gain, thus the per-user outage probability is of 
order O(l). The linear scaling in the ASE with the number of 



transmit antennas is mainly due to the fact that M concurrent 
streams per transmitter are sent. 

IV. Linear Precoding with Antenna Combining 

Since the complexity of dirty paper coding is very high, lin- 
ear precoding has attracted wide attention as a low complexity 
(but suboptimal) technique with complexity roughly equivalent 
to point-to-point MIMO systems. Since linear precoding is 
able to transmit the same number of data streams as a DPC- 
based system, it therefore achieves the same multiplexing gain 
in a MIMO broadcast channel, but incurs a power offset 
relative to DPC. In this section, we aim at deriving the 
achievable throughput of SDMA transmission when linear 
precoding techniques are employed. 

A. Zero-forcing Beamforming 

When zero-forcing beamforming (ZFBF) is employed, the 
beamforming vectors are chosen such that no inter-user 
(SDMA) interference is experienced at any of the receivers. 

1) ZFBF with Multi-antenna Receivers: For M > KN 
with N > 1, the precoding matrix {Wj}^ is chosen such 
that at each receive antenna n, the zero inter-stream interfer- 
ence constraint imposes: hk >n Wjj — 0, Vj 7^ k,\/n,l 6 [l,iV] 
and hfc nWfc i = 0, \/l ^ n. Therefore, the the effective channel 
gain at each receive antenna is given by |hfc „Wfc. n | , which 
follows a X(2(m-kn+i)) distribution. Similarly to Proposition 
|3] we can show that the maximum contention density in the 
small outage constraint regime is given by 

XzF = I KN( 3^D> e ' ■ (16) 
with c = M—KN+1, Therefore, the capacity scales as Czf = 
0( ^y«-' /a ' ). which equals 0{{KN) 2 / a ) for M = KN. 

If N > M, the extra degrees of freedom available at 
the receiver side can be exploited to eliminate the inter- 
node interference (e.g. employing a zero-forcing linear receive 
filter). In that case, the received signal power is distributed 
as H ~ X(2(jv-a/+i))' whereas me interference marks are 
sums of M X(2) random variables. This results in Czf = 
0(M( N -™ +1 )i) = 0(M 1_2 / a ) < 0(N 1 ~ 2 ^ a ). The fact 
that multi-stream transmission boosts the interference coming 
from interfering transmitters, zero-forcing linear processing 
fails to provide capacity scaling N x ~ 2 l a with the number of 
receive antennas, as in [5]. 

2) ZFBF with Receive Antenna Selection: Consider now a 
system that performs antenna selection at the receiver side, 
i.e. each destination node selects its best receive antenna. The 
channel vector fed back from receiver k to the transmitter 
corresponds to the antenna that has the best instantaneous 
channel (best among N i.i.d. channel vectors). Therefore, 
Hn ~ max hi , while the interference marks remain the 

l<n<N K 

same as in Section[III] For a such network, as Fh {x) = (1 — 
e -x^N _ 1 l) n+1 e _na: , the maximum contention 

density (for e — > 0) is given by 
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Zm is given by ©. 

Therefore, the capacity scaling depends on the scaling of 
S N , i.e. Cff = OiS^M 1 -^). For M = N, we have that 
Cgp = Q(M), due to the fact that selection improves the 
typical channel without amplifying interference. Since order 
statistics (due to selection) provides an M 2 / Q -fold increase of 
the received signal power, a linear capacity growth with the 
number of antennas can be achieved. 

3) ZFBF with Single-antenna Receivers: The beamforming 
vector of receiver k, denoted as is chosen to be orthogonal 
to the channel vectors of all other intended receivers, i.e. 
hjW fc = 0, Vj G fC,j ^ k. By construction the distribution 
of Ho = jhfcWfel 2 is X%y wnereas me interference marks Ii 
remain gamma distributed, i.e. Jj ~ X(2MY ^ e following 
proposition characterizes the performance of ZFBF in MISO 
SDMA ad hoc networks: 

Proposition 4: For a random access wireless network in 
which the transmitters spatially multiplex M single-antenna 
receivers using ZFBF, the maximum density under an outage 
constraint e is given by 
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where Xm is given in (0. 

Proof: See [10] ■ 
Thus, for large M, the interference power increases with 
M 2 / a , whereas the signal power does not increase with the 
number of antennas, resulting in asymptotic ASE scaling of 
Czf = OiM 1 - 2 /"). Note that the same orderwise capacity 
scaling is achieved by interference-aware beamforming [5], 
where a A-dimensional received array is used to cancel the 
nearest N—l interferers, under the assumption that the receiver 
has knowledge of the interferers' channels. Furthermore, it 
can be shown that regularized channel inversion (MMSE 
precoding) provides the same 0(M 1_2 / Q ) scaling, however 
higher SINR target (3 per user stream may be achieved for the 
same outage constraint e. 

B. Block Diagonalization 

If M > KN, SDMA inter-user interference can also be 
eliminated by using block diagonalization (BD). The precod- 
ing matrix is chosen to be H^Wj = 0, for k ^ j, thus 
converting the system into K parallel MIMO channels with 
effective channel matrices = HfcWfc. Since the network is 
interference-limited, equal power allocation is asymptotically 
(in SNR) optimal, thus an upper bound on the SINR under BD 
can be found by considering that the received power is equal 
to the square of the maximum singular value ii 2 nax (GkG^) 
scaled by the path loss and the transmit power. Since Gfe 
is a Wishart matrix with N x (M — (K — 1)N) degrees 
of freedom and fi 2 max < \\G k \\ - x1 2 (nm-(k-i)n*)) t 11 ]. 
applying Theorem 1 in [6], it can be easily shown that 



Proposition 5: For small outage constraints, the maximum 
density using BD is upper bounded by 
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where r = NM 
is given by ® 

Proof: See [10]. ■ 
For large number of transmit/receive antennas, we have that 
T r ~ (JVM - (K - l)N 2 ) 2 ' a , thus assuming M = KN, 
we have that Xbd < 0(N~ K~~). Therefore, the capacity 
scaling when block diagonalization is employed scales as 
Cbd < OiN^^K 1 - 2 ' 01 ), which is a decreasing function 
with K. This implies that capacity growth is maximized if 
K = 1 receiver is served, leading to a super linear scaling for 
a < 4. The scaling law is orderwise equivalent to JV x JV 
eigenbeamforming transmission (spatial multiplexing) with 
interference cancellation of the JV — 1 closest interferers. 
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Fig. 1. Capacity scaling Cdpc of dirty paper coding versus the number of 
transmit antennas (M = JV) for a = 4. 



V. Numerical Results and Discussion 

In this section, we assess the performance of SDMA ad hoc 
networks with default parameters D = 10m, e = 0.1, a = 4, 
and (3 — 3 as a means to verify our theoretical analysis. We 
adopt the practically relevant assumption M = JV. 

In Figure [T]the DPC transmission capacity is compared with 
the derived upper bounds (cf. (O and fl3[ ) and the analytical 
performance versus the number of transmit antennas in the 
interference-limited regime. As predicted, dirty paper coding 
exhibits a super linear scaling behavior with the number of 
antennas, also captured by the derived bounds. The tightness of 
the upper bounds depends on the pathloss exponent a and M, 
being tighter for a decreasing. Furthermore, for small outage 
constraint, (fTTT i accurately predicts the SDMA transmission 
capacity of dirty paper coding. Note also that substantial gains 
appear even when only a few streams are transmitted. 

In Figure |2] we verify the linear scaling of DPC with single- 
antenna receivers as well as the sublinear capacity behavior of 
linear precoding. It should be noticed that diversity-oriented 
receive processing combined with linear transmit processing 
is not sufficient to achieve linear scaling, as compared to DPC 
even with one receive antenna. This is mainly to the fact multi- 
stream transmissions boost the aggregate interference seen 
at a typical receiver, resulting in similar spectral efficiency 
performance as in the point-to-point MIMO case. 
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